De nability, Canonical Models, Compactness for Finitary Coalgebraic Modal Logic
نویسنده
چکیده
This paper studies coalgebras from the perspective of the nitary observations that can be made of their behaviours. Based on the terminal sequence, notions of nitary behaviours and nitary predicates are introduced. A category Behω(T ) of coalgebras with morphisms preserving nitary behaviours is de ned. We then investigate de nability and compactness for nitary coalgebraic modal logic, show that the nal object in Behω(T ) generalises the notion of a canonical model in modal logic, and study the topology induced on a coalgebra by the nitary part of the terminal sequence.
منابع مشابه
Definability, Canonical Models, and Compactness for Finitary Coalgebraic Modal Logic
This paper studies coalgebras from the perspective of the finitary observations that can be made of their behaviours. Based on the terminal sequence, notions of finitary behaviours and finitary predicates are introduced. A category Behω(T ) of coalgebras with morphisms preserving finitary behaviours is defined. We then investigate definability and compactness for finitary coalgebraic modal logi...
متن کاملCoalgebraic Lindströom Theorems
We study modal Lindström theorems from a coalgebraic perspective. We provide three different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of de Rijke’s result for Kripke models. Both the other two results are based on the properties of bisimulation invariance, compactness, and a third property: ω-bisimilarity, and expressive closure at level ω, respectively....
متن کاملCoalgebraic Lindström Theorems
We study modal Lindström theorems from a coalgebraic perspective. We provide three different Lindström theorems for coalgebraic logic, one of which is a direct generalisation of de Rijke’s result for Kripke models. Both the other two results are based on the properties of bisimulation invariance, compactness, and a third property: ω-bisimilarity, and expressive closure at level ω, respectively....
متن کاملExpressivity of finitary coalgebraic logics
We give a brief introduction to the theory of coalgebras and discuss the connection between coalgebra and modal logic. In the second more technical part of this paper summarizing known results we prove that the finitary version of Moss’ coalgebraic logic has the Hennessy-Milner property.
متن کاملProof systems for Moss' coalgebraic logic
We study Gentzen-style proof theory of the finitary version of the coalgebraic logic introduced by L. Moss. The logic captures the behaviour of coalgebras for a large class of set functors. The syntax of the logic, defined uniformly with respect to a finitary coalgebraic type functor T , uses a single modal operator ∇T of arity given by the functor T itself, and its semantics is defined in term...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002